Adaptive Noncooperative N -Person Games With Unknown General Quadratic Objectives
نویسندگان
چکیده
Motivated by the problems of unknown objectives in strategic bidding in the restructured electricity power markets where in practice, not all participants have full access to competitors’ information, this paper investigates a class of noncooperative -person games with unknown objectives with linear and cross terms in controls. We first formulate and explicitly derive the Nash equilibrium solution for this type of games, then incorporate the concept of fictitious play with the technique of adaptive control to estimate multiple controller strategies, which are not necessarily a Nash solution. We show both theoretically and numerically that the adaptation procedure converges under certain conditions. The proposed scheme is applicable to all systems with similar mathematical structures and objectives.
منابع مشابه
Stochastic Nash Equilibrium Seeking for Games with General Nonlinear Payoffs
We introduce a multi-input stochastic extremum seeking algorithm to solve the problem of seeking Nash equilibria for a noncooperative game whose N players seek to maximize their individual payoff functions. The payoff functions are general (not necessarily quadratic), and their forms are not known to the players. Our algorithm is a nonmodel-based approach for asymptotic attainment of the Nash e...
متن کاملLinear-Quadratic Stochastic Differential Games with General Noise Processes
In this paper a noncooperative, two person, zero sum, stochastic differential game is formulated and solved that is described by a linear stochastic system and a quadratic cost functional for the two players. The optimal strategies for the two players are given explicitly using a relatively simple direct method. The noise process for the two player linear system can be an arbitrary square integ...
متن کاملFormulating an n-person noncooperative game as a tensor complementarity problem
In this paper, we consider a class of n-person noncooperative games, where the utility function of every player is given by a homogeneous polynomial defined by the payoff tensor of that player, which is a natural extension of the bimatrix game where the utility function of every player is given by a quadratic form defined by the payoff matrix of that player. We will call such a problem the mult...
متن کاملFuzzy differential games for nonlinear stochastic systems: suboptimal approach
A fuzzy differential game theory is proposed to solve the -person (or -player) nonlinear differential noncooperative game and cooperative game (team) problems, which are not easily tackled by the conventional methods. In this paper, both noncooperative and cooperative quadratic differential games are considered. First, the nonlinear stochastic system is approximated by a fuzzy model. Based on t...
متن کاملA Global Optimization Method for Solving Convex Quadratic Bilevel Programming Problems
We use the merit function technique to formulate a linearly constrained bilevel convex quadratic problem as a convex program with an additional convex-d.c. constraint. To solve the latter problem we approximate it by convex programs with an additional convex-concave constraint using an adaptive simplicial subdivision. This approximation leads to a branch-and-bound algorithm for finding a global...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Contr. Sys. Techn.
دوره 18 شماره
صفحات -
تاریخ انتشار 2010